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MIRJANA VULETIC* 

Abstract. We generalize the generating formula for plane parti- 
tions known as MacMahon's formula as well as its analog for strict 
plane partitions. We give a 2-parameter generalization of these for- 
mulas related to Macdonald's symmetric functions. The formula 
is especially simple in the Hall-Littlewood case. We also give a bi- 
jective proof of the analog of MacMahon's formula for strict plane 
partitions. 



1. Introduction 

A plane partition is a Young diagram filled with positive integers 
that form nonincreasing rows and columns. Each plane partition can 
be represented as a finite two sided sequence of ordinary partitions 
(. . . , A~^, A°, A^, . . . ), where A° corresponds to the ordinary partition 
on the main diagonal and A'"' corresponds to the diagonal shifted by 
k. A plane partition whose all diagonal partitions are strict ordinary 
partitions (i.e. partitions with all distinct parts) is called a strict plane 
partition. Figure [1] shows two standard ways of representing a plane 
partition. Diagonal partitions are marked on the figure on the left. 

For a plane partition vr one defines the weight |7r| to be the sum of 
all entries. A connected component of a plane partition is the set of all 
connected boxes of its Young diagram that are filled with a same num- 
ber. We denote the number of connected components of vr with fc(7r). 
For the example from Figure [1] we have k{TT) = 10 and its connected 
components are shown in Figure [1] (left- bold lines represent boundaries 
of these components, right- white terraces are connected components). 

Denote the set of all plane partitions with V and with V{r, c) we 
denote those that have zero {i,j)th entry for i > r and j > c. Denote 
the set of all strict plane partitions with SV. 
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Figure 1 . A plane partition 

A generating function for plane partitions is given by the famous 
MacMahon's formula (see e.g. 7.20.3 of [S]): 



n£V n=l 

Recently, a generating formula for the set of strict plane partitions 
was found in |FWj and [V] : 

E = n (j^) ■ (1-2) 

TTf^SV n=l ^ ^ 

We refer to it as the shifted MacMahon's formula. 

In this paper we generalize both formulas (11.11) and (11.21) . Namely, 
we define a polynomial A^^lt) that gives a generating formula for plane 
partitions of the form 

with the property that A^(0) = 1 and 

vr is a strict plane partition. 



AJ-l) 



0, otherwise. 



We further generalize this and find a rational function F.,^{q,t) that 
satisfies 

7TeV(r,c) i=lj=l ^ 
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where 

oo 

{s;q)oo = l[{l-sqn 

n=0 

and F^(0,t) = We describe A^^it) and F^{q,t) below. 

In order to describe A.^{t) we need more notation. If a box 
belongs to a connected component C then we define its level h{i,j) as 
the smallest positive integer such that {i+h,j+h) does not belong to C. 
A border component is a connected subset of a connected component 
where all boxes have the same level. We also say that this border 
component is of this level. For the example above, border components 
and their levels are shown in Figure [2l 




Figure 2. Border Components 

For each connected component C we define a sequence {ni,n2, . 
where rii is the number of z-level border components of C. We set 

Pcit) = iiii-fr- 

i>l 

Let Ci, C2, . . . , Ck{n) be connected components of vr. We define 

k{n) 
i=l 



For the example above A^{t) = (1 - t)^°(l - t^)^(l - t^f. 
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Fj^{q,t) is defined as follows. For nonnegative integers n and m let 
/(n,m) -- 




n = 0. 



Here q and t are parameters. 

Let n E V and let be a box in its support (where the entries 

are nonzero). Let A, n and u be ordinary partitions defined by 

A = (7r(i,j),7r(i + l,j + l),...), 

fi={7i{t + l,j),7r{t + 2,j + l),...), (L3) 

iy^{n{i,j + l),n{i + l,j + 2),...). 

To the box (i, j) of tt we associate 

TP r ^\ f{>^i- IJ'm+i,m)f{\i- Ura+i,m) 



m=0 



/(Ai - Am+i, m)/(Ai - \m+2, m) ' 



Only finitely many terms in this product are different than 1. 
To a plane partition n we associate a function F^^^q^t) defined by 

F.M= n (1-4) 

(i,j)e7r 

For the example above 

Two main results of our paper are 
Theorem A. (Generahzed MacMahon's formula; Macdonald's case) 

ner(r,c) i=ij=i '^'^ 

In particular, 



■K&V n=l 



(s-; q). 



Theorem B. (Generalized MacMahon's formula; Hall-Littlewood's 
case) 

7reP(r,c) i=l j=l 
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In particular, 



oo 



( 



l-ts 



,n 



) 



n 



l-s 



.n 



TrGP n=l 



Clearly, the second formulas (with summation over V) are limiting 
cases of the first ones as r, c — > oo. 

The proof of Theorem A was inspired by [ORJ and fV]. It uses a 
special class of symmetric functions called skew Macdonald functions. 
For each vr G P we introduce a weight function depending on several 
specializations of the algebra of symmetric functions. For a suitable 
choice of these specializations the weight functions become FT^{q,t). 

We first prove Theorem A and Theorem B is obtained as a corollary 
of Theorem A after we show that F^(0, t) = A.„(t). 

Proofs of formula (11.21) appeared in |FWj and |Vj. Both these proofs 
rely on skew Schur functions and a Fock space corresponding to strict 
plane partitions. In this paper we also give a bijective proof of (11.21) 
that does not involve symmetric functions. 

The paper is organized as follows. Section 2 consists of two subsec- 
tions. In Subsection 12.11 we prove Theorem A. In Subsection 12.21 we 
prove Theorem B by showing that ^,^(0,^) = v4^(t). In Section [3] we 
give a bijective proof of (II. 2p . 

Acknowledgment. This work is a part of my doctoral dissertation 
at California Institute of Technology and I thank my advisor Alexei 
Borodin for all his help. 

2. Generalized MacMahon's formula 

2.1. Macdonald's case. We recall a definition of a plane partition. 
For basics, such as ordinary partitions and Young diagrams see Chapter 
1 of [Mac] . 

A plane partition vr can be viewed in different ways. One way is 
to fix a Young diagram, the support of the plane partition, and then 
to associate a positive integer to each box in the diagram such that 
integers form nonincreasing rows and columns. Thus, a plane partition 
is a diagram with row and column nonincreasing integers. It can also 
be viewed as a finite two-sided sequence of ordinary partitions, since 
each diagonal in the support diagram represents a partition. We write 
TT = (. . . , A~^, A°, A^, . . .), where the partition A° corresponds to the 
main diagonal and A*^ corresponds to the diagonal that is shifted by k, 
see Figure [H Every such two-sided sequence of partitions represents a 
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plane partition if and only if 

■ ■ ■ C C AO D D ■ ■ ■ and 

[A"~^/A"'] is a horizontal strip for every n, 



(2.1) 



where 



A//i if A D /i, 
yu/A if /i D A. 



The weight of vr, denoted with |7r|, is the sum of all entries of vr. 

We denote the set of all plane partitions with V and its subset con- 
taining all plane partitions with at most r nonzero rows and c nonzero 
columns with V{r, c). Similarly, we denote the set of all ordinary par- 
titions (Young diagrams) with y and those with at most r parts with 

We use the definitions of /(n, m) and -FV(g, t) from the Introduction. 
To a plane partition tt we associate a rational function FT^{q,t) that is 
related to Macdonald symmetric functions (for reference see Chapter 6 
of [Mic]). 

In this section we prove Theorem A. The proof consists of few steps. 
We first define weight functions on sequences of ordinary partitions 
(Section 12.1.11) . These weight functions are defined using Macdonald 
symmetric functions. Second, for suitably chosen specializations of 
these symmetric functions we obtain that the weight functions vanish 
for every sequence of partitions except if the sequence corresponds to 
a plane partition (Section I2.1.2p . Finally, we show that for vr G P the 
weight function of vr is equal to F^(q. t) (Section [2. 1.31) . 

Before showing these steps we first comment on a corollary of The- 
orem A. 

Fix c = 1. Then, Theorem A gives a generating formula for ordinary 
partitions since V{r, 1) = y{r). For A = (Ai, A2, . . . ) G y{r) we define 
di = Xi- Ai+i, i = 1, . . . , r. Then 

i=l i=l j=l ^ 

Note that Fx{q,t) depends only on the set of distinct parts of A. 
Corollary 2.1. 

Aey(r) i=l ' '^''^ 
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In particular, 



This corollary is easy to show directly. 

Proof. First, we expand {ts; q)oo/{s; q)oc into the power series in s. Let 
ad{q,t) be the coefficient of s*^. Observe that 



{ts;q)c 



1 - ts 



J2ad{q,t)s''q" 



d=0 



d=0 



is;q)oo 
This implies that 

a-diq^t) = fid,0). 

Every A = (Ai, . . . , A^) G y{r) is uniquely determined by rfj G N U 
{0}, i = l,...,r, where di = Xi - Ai+i. Then A, = X]j>o^«+i ^"^^ 
lAI 



n 



= X]j=i ^'^i- Therefore 

{ts';q)oc ^ 

" i=l di=0 



di,...,dr 



Yl^dAq^t) 



,1=1 



I] Fxiq,t)s^'^. 

□ 



2.1.1. The weight functions. The weight function is defined as a 
product of Macdonald symmetric functions P and Q. We follow the 
notation of Chapter 6 of |Mac] . 

Let A be the algebra of symmetric functions. A specialization of A is 
an algebra homomorphism A ^ C If p and cr are specializations of A 
then we write Px/^{p; q, t), Q\/^{p; q, t) and n(p, a; q, t) for the images 
of P\/^{x] q, t), Qx/fj.{x] q, t) and n(x, y; q, t) under p, respectively p(8)cr. 
Every map p : {xi,X2, ■ ■ ■) — > (ai, 02, . . . ) where G C and only finitely 
many a^'s are nonzero defines a specialization. 

Let p = (pq , p]^ , pf , . . . , p^) be a finite sequence of specializa- 
tions. For two sequences of partitions A = (A^, A^, . . . , A"^) and 
p = p^, . . . , p^~^) we set the weight function W{X, p; q, t) to be 

T 

W{X,p;q,t) = Y[Qx"/,,^'^{pn-vq,t)Pxn/f,^^{p~;q,t), 



n=l 



where pP = p^ = 0. Note that W{X, p; g, t) = unless 

C A^ D p^ C A^ D pV . . . D p^-^ C A^ D 



M. VULETIC 

Recall that ((6.2.5) and (6.4.13) of [Mac]) 

{tXiyj;q), 



n(x, y; q,t) = Y^ Qx{x; q, t)Px{y; q,t) = Y[ 



Proposition 2.2. The sum of the weights W{X, fi; q,t) over all se- 
quences of partitions A = (A-^, A^, . . . , A-^) and /i = . . . , is 
equal to 

Z{p;q,t)= n n(p+p7;g,t). (2.2) 

0<i<j<T 

Proof. We use 

^Qx/f,{x)Px/^{y) = Il{x,y)^Q^/r{x)P^/r{y). 

xey rey 

The proof of this is analogous to the proof of Proposition 5.1 that 
appeared in our earlier paper jVj. Also, see Example 26 of 1.5 of [Mac]. 

We prove (12. 2p by induction on T. Using the formula above we sub- 
stitute sums over A*'s with sums over r*~^'s as in the proof of Proposi- 
tion 2.1 of [BR]. This gives 

T-l 

n n(PoP»"+l) (Po )^MVrl(P2 )<5MVrl(p|) ' • • ^/.^-^ (P? ) • 

i=0 fJ,,T 

This is the sum of W{fi,T) with fi = (/i-*^, . . . , /x^~^) and r = 
{t\..., r^-2). Inductively, we obtain ([22D- □ 

2.1.2. Specializations. For vr = (. . . , A"\ A°, A\ . . . ) E V we define a 
function $^(g,t) by 



n=— oo 



where b and ip are given with (6.6.19) and (6.6.24)(i) on p. 341 of [Mac] . 
Only finitely many terms in the product are different than 1 because 
only finitely many A" are nonempty partitions. 

We show that for a suitably chosen specializations the weight func- 
tion vanishes for every sequence of ordinary partitions unless this se- 
quence represents a plane partition in which case it becomes (12. 3p . 
This, together with Proposition 12.21 implies 

Proposition 2.3. 

(ts^+^-^g)oo 



7re-P(r,c) i=lj=l ^ '^^ 
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Proof. If p is a specialization of A where Xi = s, X2 = X3 = . . . = 
then by (6.7.14) and (6.7.14') of jMi^ 



A D /i, A//i is a horizontal strip, 
otherwise, 

J v^a/ij^/j/^as''^'^'^' a D /i, A//i is a horizontal strip, 
otherwise. 



1° 



Let 

Pv 
Pn 
Pn 
Pn 



Xi = S 
Xi = X2 = ■ 

Xi = X2 = . 



-n-1/2 

, X2 = X3 



2^2 = 
= 







-r < n < —1, 
-r + 1 < n < — 1, 
< n < c- 1, 
< n < c - 2. 



Then for any two sequences A = (A ''^^ . . . , A ^, A°, A^, . . . A^ ^) and 
/i = (p^'''^^ . . . , /i^, . . . /x*^"^) the weight function is given with 



c-l 



iy(A,/i) 

where = /i'^^^ = 



JJ QA"^"-l(Pn-l)^A"^"(Pn), 
n=— r+l 

Then W{X,fi) = unless 



P 



A" n < 0, 
A"+i n > 0, 



■■■A-ic A^dA^D--- , 

[A"~"^/A"'] is a horizontal strip for every n, 
i.e. A G "P and in that case 

n=— r+l 



;fLi &A"-i(g,i) 



bxo{q,t) 



n '/'[A^-i/A"] (?> = '^A(g, t)s 



n=—r+l 



If p"^ is xi = s, X2 = X3 
then 



and p is Xi = r, X2 = X3 



^ip\p-) = U 



{txiyj;q)c 



\j {xiV^q), 



(tsr; g)oo 
{sr;q)oo ' 
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Then, by Proposition 12.2^ for the given speciahzations of pf's and pj's 
we have 

i=-l j=0 i=l j=l ^ ' 

□ 

2.1.3. Final step. We show that ^^^(g, t) = ^ttIq', i^)- Then Proposition 
12.31 imp hes Theorem A. 

Proposition 2.4. Let tt E V. Then 

F^{q,t) = <^^{q,t). 

Proof. We show this by induction on the number of boxes in the support 
of 71. Denote the last nonzero part in the last row of the support of vr 
by X. Let A be a diagonal partition containing it and let x be its kth 
part. Because of the symmetry with respect to the transposition we 
can assume that A is one of diagonal partitions on the left. 

Let vr' be a plane partition obtained from vr by removing x. We want 
to show that Fj^ and Ft^i satisfy the same recurrence relation as and 
$7r'- The verification uses the explicit formulas for bx and <^\/^ given 
by (6.6.19) and (6.6.24)(i) on p.341 of [Mac]. 

We divide the problem in several cases depending on the position of 
the box containing x. Let I, II and III be the cases shown in Figure [31 




Figure 3. Cases I, II and III 

Let A^ and A^ be the diagonal partitions of vr containing xl and xr, 
respectively. Let A' be a partition obtained from A by removing x. 
If III then k = 1 and one checks easily that 

F^, _<l>^, _ /(Af,0) 

F^ $^ /(Af-Ai,0)/(Ai,0)- 
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Assume I or II. Then 

Oyfiij,') 

Thus, we need to show that 

$^ . $^ . $0 = F := (2.4) 

If I then A^_^ = xl and = xr. From the definition of ip we have 
that 



Similarly, 



~ 11 f(\, _ . i^ II 

i=0 



If II then A^_^ = xl and Af_^ = and both $l and are given 
with (12.51) . substituting L with R for <I>/j, while 

^ — TT fi'^k-i, i) -TT /(Afc-i-i — Afc, i) 
°"fi/(A.-.-Afc,^) 'fj /(Afc-i-„0 • 

From the definition of F one can verify that (12.41) holds. □ 

2.2. Hall-Littlewood's case. We analyze the generalized MacMa- 
hon's formula in Hall-Littlewood's case, i.e. when g = 0, in more 
detail. Namely, we describe F^(0,t). 

We use the definition of v4^(t) from the Introduction. In Proposition 
12.61 we show that F7r(0,t) = v4^(t). This, together with Theorem A, 
implies Theorem B. 

Note that the result implies the following simple identities. If A G 
y = IJr>i ^(^"5 -'-) then k{X) becomes the number of distinct parts of A. 



Corollary 2.5. 



In particular, 



00 ^ 

j^(i_,).(a),iai^-q1: 



ts' 

xey i=i 
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These formulas are easily proved by the argument used in the proof 
of Corollary O 
We now prove 

Proposition 2.6. Let n E V. Then 

F^{0,t)=A^{t). 

Proof. Let B he a h-leve\ border component of vr. Let F{i,j) = 
-^7r(^) j)(0, t). It is enough to show that 

n F(z,j) = l-t'. (2.6) 

Let 

c{i,j) = XB{i + 1, j) + XBihj + 1), 

where xb is the characteristic function of B taking value 1 on the set 
B and elsewhere. If there are n boxes in B then 

J2 c{z,j)=n-l. (2.7) 

Let G B. We claim that 

F{i,j) = {l-t''y-'^''^\ (2.8) 

Then 0217]) and d^^HD imply CT . 
To show (12. 8p we observe that 



/(/,m)(0,t) 



1 / = 

1 - / > 1. 



With the same notation as in flL3p we have that fim, ^m, ^m, ^m+i are 
all equal to Ai for every m < h, while for every m > h they are all 
different from Ai. Then 



n^,J) = n 



m=0 



/(Ai - fim+i,m){0,t)f{Xi - Urn+l,m){0,t) 
/(Ai - A„^+i, m)(0, t)/(Ai - \m+2, m){0, t) 

/(Ai -fih,h- 1)(0, t)/(Ai -i^h,h- 1)(0, t) 
/(Ai -XH,h~ 1)(0, t)/(Ai - A;,+i, h - 1)(0, t) 

l-(l-t^) ^ ' 



□ 
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3. A BIJECTIVE PROOF OF THE SHIFTED MACMAHON'S FORMULA 

In this section we are going to give another proof of the shifted 
MacMahon's formula fll.2p . More generally, we prove 

Theorem 3.1. 

TTeSV{r,c) i=l j=l 

Here SV{r, c) is the set of strict plane partitions with at most r rows 
and c columns. Trace of vr, denoted with tr(7r), is the sum of diagonal 
entries of vr. 

The proof is mostly independent of the rest of the paper. It is similar 
in spirit to the proof of MacMahon's formula given in Section 7.20 of 
[S]. It uses two bijections. One correspondence is between strict plane 
partitions and pairs of shifted tableaux. The other one is between pairs 
of marked shifted tableaux and marked matrices and it is obtained by 
the shifted Knuth's algorithm. 

We recall the definitions of a marked tableau and a marked shifted 
tableau (see e.g. Chapter 13 of [HH]). 

Let P be a totally ordered set 

P = {1 < 1' < 2 < 2' < ■■■}. 

We distinguish elements in P as marked and unmarked, the former 
being the one with a prime. We use \p\ for the unmarked number 
corresponding to p G P. 

A marked (shifted) tableau is a (shifted) Young diagram filled with 
row and column nonincreasing elements from P such that any given 
unmarked element occurs at most once in each column whereas any 
marked element occurs at most once in each row. Examples of a marked 
tableau and a marked shifted tableau are given in Figure |H 
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Figure 4. A marked tableau and a marked shifted tableau 



An unmarked (shifted) tableau is a tableau obtained by deleting 
primes from a marked (shifted) tableau. We can also define it as a 
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(shifted) diagram filled with row and column nonincreasing positive 
integers such that no 2 x 2 square is filled with the same number. 
Unmarked tableaux are strict plane partitions. 

We define connected components of a marked or unmarked (shifted) 
tableau in a similar way as for plane partitions. Namely, a connected 
component is the set of connected boxes filled with p or p'. By the def- 
inition of a tableau all connected components are border strips. Con- 
nected components for the examples above are shown in Figure H] (bold 
lines represent boundaries of these components). 

We use ^(5*) to denote the number of components of a marked or 
unmarked (shifted) tableau S. For every marked (shifted) tableau there 
is a corresponding unmarked (shifted) tableau obtained by deleting all 
the primes. The number of marked (shifted) tableaux corresponding to 
the same unmarked (shifted) tableau S is equal to 2'^^'^) because there 
are exactly two possible ways to mark each border component. 

For a tableau S, we use sh(S') to denote the shape of 5* that is 
an ordinary partition with parts equal to the lengths of rows of S. 
We define £{S) = £(sh(S')) and max(S') = |pmax|, where pmax is the 
maximal element in S. For both examples sh(S') = (5,3,2), i{S) = 3 
and max(5') = 5. 

A marked matrix is a matrix with entries from P U {0}. 

Let 5T*^(r, c), respectively ST^{r,c), be the set of ordered pairs 
{S, T) of marked, respectively unmarked, shifted tableaux of the same 
shape where max(S') = c, max(T) = r and T has no marked letters on 
its main diagonal. Let M.{r, c) be the set of r x c matrices over PU {0}. 

The shifted Knuth's algorithm (see Chapter 13 of [ HH] ) establishes 
the following correspondence. 

Theorem 3.2. There is a bijective correspondence between matrices 
A = [aij] over P U {0} and ordered pairs {S, T) of marked shifted 
tableaux of the same shape such that T has no marked elements on 
its main diagonal. The correspondence has the property that ^ . a^j is 
the number of entries s of S for which \s\ = j and a^j is the number 
of entries tofT for which \t\ = i. 

In particular, this correspondence maps M.{r,c) onto ST'^\r, c) and 
I sh(S')| = ^ loijl, \S\ = ^j\aij\, \T\=^i\aij\. 

i,j id i,j 

Remark. The shifted Knuth's algorithm described in Chapter 13 of 
[HH] establishes a correspondence between marked matrices and pairs 
of marked shifted tableaux with row and column nondecreasing ele- 
ments. This algorithm can be adjusted to work for marked shifted 
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V 
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2' 
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1' 






tableaux with row and column nonincreasing elements. Namely, one 
needs to change the encoding of a matrix over P U {0} and two algo- 
rithms BUMP and EQBUMP, while INSERT, UNMARK, CELL and 
unmix remain unchanged. 

One encodes a matrix A G V{r, c) into a two-line notation E with 

pairs J repeated \aij\ times, where i is going from r to 1 and j from 

c to 1. If aij was marked, then we mark the leftmost j in the pairs ^ . 
The example from p. 246 of [HHj : 

A = 

would be encoded as 

3 3 2222211 1 
2' 1' 3' 3 2 1 1 3 3 1' ■ 

Algorithms BUMP and EQBUMP insert x e P U {0} into a vector 
V over P U {0}. By BUMP (resp. EQBUMP) one inserts x into v by 
removing (bumping) the leftmost entry of V that is less (resp. less or 
equal) than x and replacing it by x or if there is no such entry then x 
is placed at the end of v. 

For the example from above this adjusted shifted Knuth's algorithm 
would give 

3' 3 3 3 1' 3 3 2' 2 2 

S= 2' 2 1 1 and T= 2 2 11 
1' 1 

The other correspondence between pairs of shifted tableaux of the 
same shape and strict plane partitions is described in the following 
theorem. It is parallel to the correspondence from Section 7.20 of |SJ. 

Theorem 3.3. There is a bijective correspondence U between strict 
plane partitions tt and ordered pairs {S, T) of shifted tableaux of the 
same shape. This correspondence maps SV{r^c) onto ST^{r,c) and if 
{S,T) = n(7r) then 

\n\ = \S\ + |T| - |sh(S)|, 
tr(7r) = \sh{S)\ = |sh(T)|, 
k{7r) = k{S) + k{T)-l{S). 
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Proof. Every A G 3^ is uniquely represented by Frobenius coordinates 
(pi, . . . I gi, . . . , g^) where d is the number of diagonal boxes in the 
Young diagram of A and p's and g's correspond to the arm length and 
the leg length, i.e. Pi = Xi — i + 1 and qi = X[ — i + 1, where A' G 3^ is 
the transpose of A. 

Let TT G SV. Let (/ii,/i2, • • • ) be a sequence of ordinary partitions 
whose diagrams are obtained by horizontal slicing of the 3-dimensional 
diagram of vr (see Figure E]). The Young diagram of fii corresponds to 
the first slice and is the same as the support of vr, fi2 corresponds to 
the second slice etc. More precisely, the Young diagram of fii consists 
of all boxes of the support of vr filled with numbers greater or equal to 
i. For example, if 

5 3 2 1 1 
_ 4 3 2 1 
^~ 3 3 2 
2 2 1 

then (/ii,/i2,/i3, At4,/i5) are 



* * * 



Let S, respectively T, be an unmarked shifted tableau whose ith diag- 
onal is equal to p, respectively q, Frobenius coordinate of /ij. For the 
example above 

53211 44321 
S= 321 andT= 332 
11 2 1 

It is not hard to check that n is a bijection between pairs of unmarked 
shifted tableaux of the same shape and strict plane partitions. 
We only verify that 

k{7r) = k{S) + k{T)~l{S). (3.1) 

Other properties are straightforward implications of the definition of 

n. 

Consider the 3-dimensional diagram of vr (see Figure E]) and fix one of 
its vertical columns on the right (with respect to the main diagonal). A 
rhombus component consists of all black rhombi that are either directly 
connected or that have one white space between them. For the columns 
on the left we use gray rhombi instead of black ones. The number 
at the bottom of each column in Figure [5] is the number of rhombus 
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Figure 5. 3-dimensional diagram of a plane partition 



components for that column. Let b, respectively g, be the number of 
rhombus components for all right, respectively left, columns. For the 
given example 6 = 4 and g = Q. 

One can obtain 6 by a different counting. Consider edges on the 
right side. Mark all the edges with except the following ones. Mark a 
common edge for a white rhombus and a black rhombus where the black 
rhombus is below the white rhombus with 1. Mark a common edge for 
two white rhombi that is perpendicular to the plane of black rhombi 
with -1. See Figure O One obtains b by summing these numbers over 
all edges on the right side of the 3-dimensional diagram. One recovers 
c in a similar way by marking edges on the left. 

Now, we restrict to a connected component (one of the white terraces, 
see Figure |5]) and sum all the number associated to its edges. If a 
connected component does not intersect the main diagonal then the 
sum is equal to 1. Otherwise this sum is equal to 2. This implies that 

k{7T) = b + g-l{X°). 

Since 1{S) = /(A°) it is enough to show that k{S) = b and k(T) = g 
and fl3.1l) follows. 

Each black rhombus in the right ith column of the 3-dimensional di- 
agram corresponds to an element of a border strip of 5* filled with i and 
each rhombus component corresponds to a border strip component. If 
two adjacent boxes from the same border strip are in the same row then 
the corresponding rhombi from the 3-dimensional diagram are directly 
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connected and if they are in the same column then there is exactly one 
white space between them. This implies k{S) = b. Similarly, we get 
k{T) =g. □ 

Now, using the described correspondences sending SV{r, c) to 
ST'^ {r, c) and ST'^^(r, c) to Ai{r, c) we can prove Theorem 13.11 



Proof. 

2k{TT)^tv{7r)^\n\ Thmp3] ^ 2'=('5')+'=(^)-' 

TTGSP{r,c) {S,T)gST^ {r,c) 



(5)^|sh5|^|S| + |Tl-|shSl 



E 



^\shS\^\S\ + \T\-\shS\ 



ThmO 



AeX(r,c) 
r c 



i=l j=l a,j gPUO 



1 j=l 



Letting r — > cxd and c ^ oo we get 
Corollary 3.4. 



TT&SV n = l 

At X = 1 we recover the shifted MacMahon's formula. 



□ 
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